package com.leetcode;


/*给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

        最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

        你可以假设除了整数 0 之外，这个整数不会以零开头。

        示例 1:

        输入: [1,2,3]
        输出: [1,2,4]
        解释: 输入数组表示数字 123。
        示例 2:

        输入: [4,3,2,1]
        输出: [4,3,2,2]
        解释: 输入数组表示数字 4321。

        来源：力扣（LeetCode）
        链接：https://leetcode-cn.com/problems/plus-one
        著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。*/



import java.util.Arrays;

public class LC66 {

    static int[] digits={9,9,9,9};
    public static void main(String[] args) {
        LC66 l=new LC66();
        System.out.println(Arrays.toString(l.plusOne(digits)));

    }
    public int[] plusOne(int[] digits) {
        for (int i = digits.length - 1; i >= 0; i--) {
            digits[i]++;
           digits[i] = digits[i] % 10;
            if (digits[i] != 0) {
                return digits;
            }
        }
        digits = new int[digits.length + 1];
        digits[0] = 1;
        return digits;
    }


/*    public void lengthaddone(){
        dig[dig.length-1]= dig[dig.length-1]+1;
    if (dig.length-1%10==0){
        int[] dig2={};
        dig2[0]=dig[0]+1;
        for (int i=1;i<=dig.length;i++) {
            dig2[i] = 0;
        }

    }
    }*/
/*    public void arr(){
        dig[dig.length-1]= dig[dig.length-1]+1;
        //System.out.println(dig[dig.length-1]);
        System.out.println(Arrays.toString(dig));
    }
    public void arr2(){
        dig[dig.length-1]=0;
        dig[dig.length-2]=dig[dig.length-2]+1;
        System.out.println(Arrays.toString(dig));
    }*/
}